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scben Enbeilen, deren \ferschaltung ebenfails programmierbar und waTirend des Betriebes umprogrammieibar ist Der- 
artige logische Bausteine sind unter dem Oberbegriff FPG A von verschiedcnen Firroen verfiigbar. Weiterhin sind meh- 
rere Patcnie Yer5ffentlicbt, die speziclle arithmeusche Bausteine rait automatischer Datensynchronisation und verbesser- 
teo offenlegen. 

SSratliche beschriebene Bausteine besitzen eine zwei- oder mehrdirnensionale Anordnung von logiscben und/oder 
arithmetischen Einbeiten, die liber Bussysteme mitei oander verschaltbar sind. 

Aufgabe der Erfindung isles, emPcograranuerverfanien zur VerfQgung zu stellen, das es errnoglicbt die beschriebenen 
Bausteine in gewfihnlichen Hochsprachen effizient zu progranunieren und dabei die Vorieile der durch die Vielzahl von 
Einbeiten entstehende ParallelitSt der beschriebenen Bausteine weitgebend autoraatisch, vollstandig und effizient zu nut- 
zen. 

Stand derTechnik 

Bausteine der genannten Gattung werden zumeist unter Verwendung gewdhnlicher Datenflussprachen pxogrammiert 
Dabei treten zwei grundlegeude Probleme auf: 

1. Keftogianimierung in Datenflussprachen ist ftir Programmierer gewofanungsbedUrftig, tief sequentielle Aufga- 
ben lassen sich nur sehr umstandlich beschreiben. 

2. GroSe Applikationen und sequentielle Beschreibungen lassen sich mit den bestebendeh ttbersetzungsprogram- 
men (Synmese-Tbols) nur bedlngt auf die gewfinschte Zjeltechnologie abbflden (syntbetisieren). 

Fur gewdhnlicb werden Applikationen in mehrere TeUapplikationen pardtioniert, die dann einzeln auf die Zieltechoo- 
logie synthetisiert werden (Fig. 1). Die einzelnen Binarcodes werden dann auf jeweils einen Baustein geladen. Wesent- 
liche Vbiaussetzung der Erfindung ist das in DE 44 16881 beschriebene Verfahren, das es ermoglicht, mehrere partitio- 
nierte Teilapplikationen innerhalb ekes Bausteines zu nutzen, indem die zeitliche Abbangigkeit analysiert wild und fiber 
Steuersignale sequentiell die jeweils erforderlichen Teilapplikationen bei einer 0bergeordneten Ladeeinheit angefbrdert 
und von dieser daraufhin auf den Baustein geladen werden. 

Hristierende Synthese-Tbols sind nur bedingt in der Lage Programm-Schleifen auf Bausteine abzubilden (Ffe. 2 
(0201)). 

Dabei werden sogenannte FOR-Schleifen (0202) als Primidv-Schleife haufig nocb dadurch unterstfltzt, daB die 
Schleife vollkommen auf die Ressourcen des Zielbausteines ausgewalzt werden. 

WHELE-Schleifen (0203) besitzen im Gegensatz zu FOR-Schleifen keinen konstanten Abhruchswert Vlelmehr wird 
durch eine Bedingung evaliriert, wann der Schleifenabbruch stattfindet Daher ist gewdhnlicberweise (wenn die Bedin- 
gung nicht konstant ist) zur Syntbesezeit nicht bekannt, wenn die Schleife abbrichL Durch das dynamiscbe Verhalten 
konnen Synthese-Tbols diese Schleifen nicht fest auf Hardware abgebildet d. h. auf einen Zielbaustein Qbertragen wer- 
den. 

Rekursionen sind grundsStzlkh nicht auf Hardware abbildbar, wann die Rekursionstiefe nicht zur Syntbesezeit be- 
kannt und damit konstant 1st Bei der Rekurskm werden mitjeder neuen Rekursionsebene neue Ressourcen allokiert Das 
wurde bedeuten, daB mitjeder Rekursionsebene neue Hardware zur VerfUgung gestellt werden mufi, was aber dynanrisch 
nicht moglich ist 

Selbst einfache Grundstrukniren sind von Synthesetools nur dann abbildbar, wenn der Zielbaustein ausreichend grofi 
ist, d b. ausreichende Ressourcen bietet 

Binfeche zeitliche Abhangigkeiten (0301) werden durch heutige Synthese-Tbols nicht in mehrere Teilapplikationen 
partitioniert und sind des h alb nur als Gauzes auf einen Zielbaustein Qbertragbac 

Bedingte AusfUhrungen (0302) und Schleifen Ober Bedingungen (0303) sind ebenfails nur abbildbar, wenn ausrei- 
chende Ressourcen auf dem Zielbaustein existieren. 

ErfindungsgemaBes Verfahren 

Durch das in DE 44 16 881 beschriebene Verfahren ist es radglich Bedingungen zur Laufzeit innerhalb der Hardware- 
strukturen der genannten Bausteine zu erkennen und derart dynanrisch darauf zu reagjeren, daB die Funktion der Hard- 
ware entsprechend der eingetretenen Bedingung modifiziert wird, was im wesentlicben durch das Konfigurieren einer 
neuen Struktur geschieht. 

En wesentlicber Schritt in dem erfindungsgemafien verfahren ist die Partitionierung von Graphen in zeitlich unabhSn- 
gigeTeilgrapben. 

Der Begriff "zeitliche Unabhangigkeir wird damit definiert, daB die Daten, die zwischen zwei Teilapplikationen Qber- 
tragen werden durch einen Speicher, gleich welcher Ausgestaltung (also auch mittels einracher Register), entkoppelt 
werden. Die ist besonders an den Stellen eines Graphen mdglicb, an denen eine klare Schnittstelle mit einer begrenzten 
nnd mdglichst rmrrimalen Menge von Signalen zwischen den beiden Teilapplikationen besteht 
^ Die zeitliche UnabhSngigkeit kann in grofien Graphen durch das gezielte Einfiigen von klar definierten und mdglichste 
einfacben Schnittstellen zum Speichern von Daten in einen Zwiscbenspeicher herbeigeftthrt werden (vgl. in Fig. 4). 
Schleifen weisen gnindsatzlich eine starke zeitliche Unabh3ngigkeit auf, da sie lange Zeit tiber einer bestimmten Menge 
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von (zunieisl) in der Schleife Iokalen Variablcn arbeiten und our beim SchlmfeneiotriU und beim verlassen der Schleife 
eine Obertragung der Operandeo bzw. des Ergebnisses erfardern. 

Durcb die zeidicfae Unabhangigkeit wird eneicbt daB nacb der volistflndigen Ausfuhrung einer Teilappbkation die 
nacbfolgende Tbilapplikation geladea warden kann, ohne daB iigendwelcbe weiteren Abhangigkeiten oderEinflDsse auf- 
ireten. Beim Speichem der Daten in den genannten Speicber kann ein Signal (Trigger) generiert werden, das die Gberge- 
ordneten Ladeeinheit zum Nachladen der nachsten Teilapplikation auffordert Der Trigger kann bei der Verwenducg von 
einfachen Registern als Speicber immer generiert werden, wenn das Register beschrieben wird. Bei der \ferwendung von 
Speichern, i. b. von solchen die each dem FIFOPrinzip arbeiten, ist die Generierung des Triggers von mehreren Bedin- 
gungen abhangig. 

Fblgende Bedingungen konnen beispielsweise einzeln oder kombiniert ein Trigger erzeugen: 

- Ergebnis-Speicher vol! 

- Operanden-Speicher leer 

- keine neuen Operanden 

- Beliebige Bedingung innerbalb der leilapplikation, generiert durcb z. B. 

- Vergleicher 

- Zahler. 

Eine Teilapplikation wird im folgenden auch Modal genannt, urn die Verstandlichkeit aus Sicht der klassischen Pro- 
grarnmieruDg zu erbdben. Aus demselben Grand- werden Signale im folgenden auch Variablen genannt Dabei unter- 
scbeiden sicb die Variablen in einem Punkt wesentlich von herkSrnrnlichen Variablen: Jeder variable ist ein Statussignal 
(Ready) zugeordnet, das anzeigt ob die variable einen gttltigen Wert besitzt Wenn ein Signal einen gultigen (berechne- 
ten) Wert besitzt, ist das Statussignal Ready; wenn das Signal keinen gultigen Wert besitzt (Berechnung noch rricht ab- 
gescblossenX ist das Statussignal Notjteady. Das Prinzip ist ausfiihrbch in der Patentanmeldung PACT02 beschrieben. 

Das Prozessorrnodell 

Die in den folgenden Figuren gezeigten Grapben besitzen als Graphenknoten immer in Modul, wobei davon ausge- 
gangen wird, daB mehrere Module auf einen Zielbaustein abgebildet werden konnen. Das beifit, obwohl alle Module zdt- 
lich voneinander unabhSngig sind, wild mar bei nacb den Modulen eine Umkonfiguration durcbgefUhrt, bzw. ein Daten- 
speicber eingerugt, die nrit einem vertikalen Stricfa und At maririert sind. Dieser Punkt wird Umkcofigurationszeirpunkt 
genannL 

Das bedeutet zusammenrassend: 

1. GroBe Module konnen an geeigneten Stellen partitioniert werden und in kleine zeitlich voneinander unabhingige 
Module zeriegt werden. 

2. Bei kleinen Modulen die sich gemeinsam auf einen Zielbaustein abgebildet werden konnen, wild auf die zeitli- 
che Unabhangigkeit verrichtet Dadurch werden Konfigurau*onsschritie eingespart und die Datenverarbeitung be- 
schleunigt 

3. Die Umkonfigurationszeitpunkte werden entsprechend der Ressourcen der Zielbausteine positioniert Dadurch 
ist eine beliebige Skalierung der Graphenlange gegeben. 

In Fig. 4a sind einige grundlegenden Egenschaften des erfindungsgemaBen Verf aniens dargestellt: 
Die Module des Types A sind zu einer Gruppe zusarnmengefaBt und besitzen am Bode einen bedingten Sprung, entweder 
nacb Bl oder B2. An dieser Position (0401) ist ein Umkonfigurationspunkt eingefilgt da es sinnvoll ist die Zwcige des 
bedingten Sprunges als jeweils eine Gruppe zu betrachten (Fall 1). Warden dagegenbeideZweige vonB (Bl undB2)zu- 
satzlkh zu A auf den Zielbaustein passen (Fall 2), ware es sinnvoll nur einen Umkonfigurationspunkt bei 0402 rinzufii- 
gen, da dadurch die Zahl der Konfigurationen vemngert wild und deb die Verarbdtungsgeschwindigkeit erhdht Beide 
Zweige (B 1 und B2) springen bei 0402 nacb C 

Die Konfiguradon der Zellen auf dem Zielbaustein ist in Fig. 4b scbematisch dargestellt Dabei werden die Funktionen 
der einzelnen GrajAenknoteo auf die Zellen des Zielbausteins abgebildet Jeweils eine Zeile stellt eine Konfiguration dan 
Die gestrichelten Pfeile bei einem Zeilenwecbsel zeigen eine Umkonfiguration. 1st eine datenspeichernde Zelle, von 
beliebiger Ausgestaltung (Register, Spefcher, etc.). Dabei ist SJ ein Speicber, der Daten entgegenmmmt und S 0 O ein 
Speicber der Daten ausgibt Der Speicber S B ist fur gleiche n jeweils derselbe, I und O kennzeichnen die Datentransfer- 
richtung. 

Beide Bile des bedingten Sprunges (Fall 1, Fall 2) sind dargestellt 

Das Modell in Fig. 4 entspricbt einem DatenfluBmodell, jedoch mil der wesentlichen Erweiterung der Umkonfigura- 
tionspunkt und der damit erreichbaren Parti tioniening des Grapben, wood die zwischen den Parti tionen Qbertragenen 
Daten zwiscbengespeicbert werden. 

Im Modell von Fig. 5a wird aus einer betiebigen Graphenmenge und -Xonstellation (0501) selektiv ein Graph aus ei- 
ner Menge von Grapben B aufgerufen. Nach der AusfUhrung von B gelangen die Daten nach 0501 zuriick. 

Wird in 0501 ein ausreichend groBer Sequencer (A) implementiert, ist mil dem Modell ein den typischen Prozessoren 
sehr ahnlicbes Prinzip implementierbar. Dabei gelangen 

1. Daten in den Sequenzer A, die dieser als Befeble dekodiert und entsprechend dem "von NeumamT-Prinzip dar- 
auf reagiert; 

1 Daten in den Sequenzer A, die als Daten betrachtet werden und an ein rest konfiguri ertes Rechenwerk C zur Be- 
rechnung weitergelettet werden. 



Fig. 5b schernatisiert die Abbildung auf die einzelnen Zellen, wobei in 0502 der pipelineartige Rechenwerks-Charac- 
ter syrabolisiert wird 

WShrend in den Uinkonfiguratianspunkten von Fig. 4 vorzugsweise groBere Speicher zum Zwischenspeichem der Da- 
10 ten eingefilgt werden, ist eine einfacbe Synchronisation der Daten in den Umkonfigurationspunkten von Fig. 5 ausrei- 
chend, da der Datenstrom vorzugsweise als ganzer durch den Graphen B lauft und der Graph B nicbt writer parti tioniert 
ist; dadurcb ist das Zwiscbenspeicbern der Daten uberflussig. 

In Fig, 6a sind verscbiedene Schleifen dargestellt Scbleifen konnen grtmdsStzlicb auf drei Arten bebandelt werden: 

15 1 . Hardware-Ansatz: Scbleifen werden vollstandig ausgewalzi auf die Zielhard ware abgebildet (0601a/b). Wie be* 
reits erllutert ist dies our bei wenigen Scbleifenaiten mtfglich. 

2. DatenfluB-Ansatz: Innerbalb der Datenflusses werden Scbleifen Qber mehrere Zellen binweg aufgebaut 
(0602a/b). Das Ende der Scbleife wird auf den Scbleifenanfang ruckgekoppelt 

3. Sequenzer-Ansatz: Bin Sequenzer mit minim alem Befehlssatz fubrt die Scbleife aus (Dd03a/b). Dabei sind die 
20 Zellen der Zielbausteine so ausgestaltet, daS sie den entsprechenden Sequenzer beinhalten (vgL Fig. 1 la/b). 

Durcb eine geeignete Zedegung von Scbleifen kann deren Ausfuhrung ggf. optimiert werden: 

1. Unter Verwenduhg von Optirmerungsmetboden nach dem Stand der Tfechnik lafit sich haufig der Schleifen- 
25 rumpf, also der wiederbolt auszulUhrende Teil, dadurcb oplimieren, daB bestimmte Operationen aus der Schleife 

entfemt werden und vor oder hinter die Schleife gestellt werden (0604a/b). Dadurcb wird die Menge der zu sequen- 
cenden Befeble erbebHch reduzkrt Die entfernten Operationen werden nur einmal vor bzw. nach Ausfiihmng der 
Schleife duicblauten. 

2. Eine weitere OptimierungsmSglicbkeit ist das leilen von Scbleifen in mehrere kleinexe oder kurzere Schleifen. 
30 Dabei findet die Teilung derart statt, daB mehrere parallele oder mehrere sequentielle (0605a/b) Schleifen entstehen. 

Fig. 7 verdeuQicht die Implementienmg einer Rekursion. Dabei werden dieselben Ressourcen (0701) in Form von 
Zellen fiir jede Rekursionsebene (1-3) verwendet Die Ergebnisse einer jeden Rekursionsebene (1-3) werden beim Auf- 
bau (0711) in einen nach dem Stack-Prinzip aufgebauten Speicher (0702) geschrieben. Gleichzeitig mit dem Abbau 
35 (0712) der Ebenen wird der Stack abgebauL 

Hocbsprachenbeispiele 
Bin Modul kann beispielsweise folgendennafien deklariert werden: 

40 

module examplel 

input (varl, var2 : tyu var3 : ty a ). 
4J output (real, rea2 : ty 3 ) . 
begin 

• • • 

50 register <regnamel> (resl) . 

register <regname2> (res2) • 
35 texmlnatttQ (real t rea2; 1). 

•«d. • 

module kennzeiebnet den Beginn eines Modules. 
60 input/output defimert die EinVAusgangsvariablen mit den lypen ty Q . 
begin . . . end markiereo den Rumpf des Modules. 

register <regname 1 17> Qbergibt das Ergebnis an den Output, wobei des Ergebnis in dem durch <regnamel/2> spezifizier- 
ten Register zwischengespeachert wird. <regnamel/2> ist dabei eine glob ale Referenz auf ein hestimmtes Register, 
Als weitere Obergabemodi an den Output stehen beispielsweise folgende Speicberarten zur \ferftJgung: 
65 fifo <fifon ame>, wobei die Daten an einen nach dem FCRO-Prinzip arbei tenden Speicher ubergeben werden. fifoname ifit 
dabei eine globale Referenz auf einen bestimmten, im FIFO-Modus arbeitenden Speicher. terminate® wird dabei urn 
den Parameter bzw. das Signal "fifbfulT erweitert, der/das anzeigt, daB der Speicher voD ist 
stack <stackname>» wobei die Daten an einen nach dem Stack-Prinzip arbeitenden Speicher Qbergeben werden. stack- 
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ten Ladeeinheit das nachfolgende Modul 19dL 

■odnle exanple2 

input {varl, var2 : ty 3 / var3 : ty 2 ). 
output (resl : ty«). 

begin is 
register <regnamel> {varl, var2). 

• e » 

fifo <fifonajnel> (resl, 256). 
tominatae (fifofull«fifonamel>); 1). 

end* 25 

register wild in diesem Beispiel fiber input-Oaten defimert Dabei ist <regnamel> derselbe wie in example 1. Dies be- 
wiikt, daB das Register; das die output-Daten in example 1 aumimmt, die input-Da ten fiir example2 zur \ferfugung stellL 
fifo defimert einen FIFO-Speicber derliefe 256 fiir die Ausgangsdaten resl. Das Full-Flag (fifbrull) des HFO-Spekhers 
wild in terminate® als Abbrncbkriterium verwendet 30 

aodola main 

input (inl, in2 : tftj in3 : ty ? ). 

output (outl : ty<), 35 



40 



45 



50 



dafiae <regnamel> : register (234) . 
dofiae <regnarae2> : register (26) . 
doflno <fifonamel> : fifo (4). 

■ • e 

(varl2, var72) = call exainplel (inl, ir>2, in3). 
toutl) = call exainple2 (varl2, var72, var243). 



signal (outl). ^ 

t*»ai»ata8 (exdmple2) • 

and. 

define defimert eine Schnittstelle fur Daten (Register, Speicher, etc.). Bei der Definition werden die erforderiicben Res* 60 
sourcen, sowie die Bezeichnung der Schnittstelle angegeben. Da die Ressourcen eindeutig angegeben werden und nur 
einmal verwendet werden konnen, ist die Definition global, d. b. die Bezeichnung gilt fur das gesamte Programm. 
call ruft ein Modul als Unterprogramm auf. 

signal definiert ein Signal als Ausgangssignal, ohne daB eine Zwiscbenspeichenmg verwendet wird. 
Dutch tenninate® (example2) wird das Modul main termini ert, sobald das Unterprogramm example2 terminieit €5 
Durch die globale Deklaration "define . . .* ist es prinzipiell nicbt mehr notwendig, die so definierten input/output Si- 
gnale in die Schnittstellen-Deklaration der Module aufzunebmeo. Die entsprechend modifizierten Beispiel-Module war- 
den dann folgenderrnafien ausseben: 



5 



Zur Bestimmung der ZusiMnde innerhalb eines Graphen werden die Statusregister der einzelnen Zellen (PAEs) ttber 
ein zus&zlich zum Datenbus (0801) existierendes Status-Bussystem (0802) alien anderen Recbenwerken zur Verftlgung 
gesteUt (Fig. 8b). Das bedeutet, daB eine Zelle (PAE X) die Statusinformation einer anderen Zelle (PAE Y) evaluieren 
10 kann uod dementsprechend die Daten verarbeiteL Urn den Unterschied zu bestehenden ParaUerechnersystemen zu ver- 
deutlichen, isl in Fig. 8a der Stand der Tfechnik angegeben. Dabei ist ein Multiprozessorsystem gezeigt, dessen Prozes- 
sorcn fiber einen gemeinsamen Datenbus (0803) miteinander verbilnden sind. Ein explizites Bussy stem fUr den synchro- 
nen Austausch von Daten und Status existiert nicht. 
AbschlieBend soil angemerkt werden, daB je nach Aufgabe sowohl der DatenfluBgraph, als auch der KontrollfluBgraph 
15 entsprecbend dem beschriebenen Verfahren behandelt werden kann. 

Erweiterungen in deaf Hardware gegenuber PACTQ2 und PACID4 

Durch PACT02 und PACID4 ist der Stand der Technik in Bezug auf die Konfigurationseigenscfoalten von Zellen (PA- 
20 EsJdefiniertundverdfTenw^ 

Dabei soil auf zwei Egenschaften eingegangen werden: 

1. Einer PAE ist gemafi PACT02 ein Satz von Konfigurationsregistern zugeordnet, der eine Configuration beinhal- 
tet(Fig.8a). 

25 2. Eine Gruppe von PAEs kann gem§B PACT04 auf einen Speicber zum Spejcbern oder Lesen von Daten zugreifen 
(Fig. 8b). 

Aufgabe ist es, 

30 a) ein Verfahren zu schaffen, das das Umkonfigurieren von. PAEs beschleunigt und zeitlich von der fibergeordneten 
Ladeeinheit entkoppelt, und 

b) das Verfahren so auszulegen, daB gleienzeitig die Mdglichkeit geschaffen wird fiber mehrere Konfigurationen zu 
Sequenzen. 

35 

Entkopplung der Konfigurationsregister 

Das Konfigurationsregister wird von der fibeigeordneten Ladeeinheit (CT) entkoppelt (Fig. 9), indem ein Satz von 
mehreren Konfigurationsregistem (0901) verwendet wird Immer genau eines der Konfigurationsregister bestimmt se- 
40 lektiv die Funktxon dar PAE. Die Auswahl des aktiven Registers wird fiber einen Multiplexer (0902) durchgefuhrt In je- 
des der Konfigurationsregister kann die CT beliebig schreiben, sofem dieses nicht die aktuelle Konfiguration der PAE 
bestimmt. Welches Konfigurationsregister von 0902 selektiert wird kann durch verschiedene Quellen bestirnrnt werden: 

1 . Ein beliebiges Status-Signal oder eine Gruppe beliebiger Status-Signale, die fiber ein Bussystem (0802) an 0902 
45 gefuhrt werden (Fig. 9a). Die Status-Signale werden dabei von beliebigen PAEs generiert oder durch externe An- 
schlusse des Bausteins zur Verftlgung gestellt (vgl Fig. 8). 

Z Das Status-Signal der PAB, die von 0901/0902 konfiguriert wird, dient zur Selektion (pig. 9b). 
3. Ein von der Ubergeordneten CT generiertes Signal dSent zur Selektion (Fig. 9c). 

50 Dabei ist es mdglicb wahlweise die eingehenden Signale (0903, 0904, 0905) mittels eines Registers fur einen be- 
stimmten Zeitraum zu speichern, 

Durch den Einsatz mehrere Register wird die CT zeitlich entkoppelt Das bedeutet, die CT kann mehrere Konfigura- 
tionen "vorladen", ohne daB eine direkte zeitliche AbhSngigkeit bestebt 
Lediglich das selektierte Register in 0901 noch nicht geladen ist, wird nrit der Konfiguration der PAE so lange gewar- 
55 let, bis die CT das Register geladen hat. Urn festzustellen, ob ein Register eine gQltige Information besitzt kann ein "Va- 
lid-Bit" (0906) pro Register eingefiihrt werden, das von der CT gesetzt wird. Ist 0906 bei einem selekderten Register 
nicht gesetzt, wird fiber ein Signal die CT zum schnelbtm&gHchen Setzten des Registers aufgefordert 

Das in Fig. 9 beschriebene Verfahren ist einfach zu einem Sequenzer erweiterbar (Fig. 10). Dazu wird ein Mikrokon- 
troller (1001) zur Ansteuerung der Selektionssignale des Multiplexers (0902) verwendet Der Sequenzer bestimmt dabei 
60 abfaangig von der aktuell selektierten Konfiguration (1002) und einer zus&tzlkhen Statusinformation (1003/1004) die 
nachste zu selektierende Konfiguration. Dabei kann die Statusinformation 

(a) der Status der Status-Signal der PAE, die von 0901/0902 konfiguriert wird sein (Fig. 10a). 

(b) ein beliebiges fiber 0802 zugefUhrtes Statussignal sein (Fig. 10b). 
65 (c) eine Kombination aus (a) und (b) sein. 

Zum einfacben VerstSndnis kann 0901 als ein Speicber betrachtet werden, wobei fiber 0902 ein Befehl von 1001 adres- 
siert wird. Die Adressierung ist dabei abhSngig vom Befehl selbst und von einem Stamsregister Insoweit entspricht der 
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Wichug ist, daB der Sequenzer dabei SprOnge, insbesondere auch bedingte Sprflnge, inncrhalb von 0901 ausfiihren 
kann. 

Ein weiteres zus&zliches oder alternatives \ferfahren (Fig. 1 1) aim Aufbau von Scquenzern inncrhalb der genannten 
Baustdne ist die Verwendung der intemen Datenspdcber (1101) zum Speichem der Koiifiguradonsinformadon fix eine 10 
PAR Dabei wild der Datenausgang eines Speichers auf tinen Konfigurationseingang einer BUB gescbaltet (1102). Die 
Adresse (1103) fur 1101 kann dabei von derselben PAE oder einer beliebigen anderen generiert werden. 

Bei diesem Verfahren ist der Sequenzer nicht fest iraptementiert, sondern wird durch eine PAE oder eine Gruppe voo 
PAEsnachgebiidet 

1. Verfahren zum AusfUhren von Programmen auf einem Baustein mil ein- oder mehrdimensionaler Zellstruktur, 
dadurch gekennzdehnet, dass Datcnfluss- oder Kontrollflussgrapben in zeitlich getrennte Tbilgrapben partitionicrt 
werden und sequentiell auf den Baustein abgebildet und ausgefuhrt werdea 20 
Z Hardware mit entkoppeltem KonfiguraUonsregister. 



Hierzu 12 Seite(n) Zeknnungen 
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